Communicating B Machines

نویسندگان

  • Steve A. Schneider
  • Helen Treharne
چکیده

This paper describes a way of using the process algebra CSP to enable controlled interaction between concurrent B machines This approach supports compositional veri cation each of the controlled ma chines and the combination of controller processes can be analysed and veri ed separately in such a way as to guarantee correctness of the com bined communicating system Reasoning about controlled machines sep arately is possible due to the introduction of guards and assertions into description of the controller processes in order to capture assumptions about other controlled machines and provide guarantees to the rest of the system The veri cation process can be completely supported by di erent tools The use of separate controller processes facilitates the iterative development and analysis of complex control ows within the system The approach is motivated and illustrated with a non trivial running example

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Communicating X-Machines: From Theory to Practice

Formal modeling of complex systems is a non-trivial task, especially if a formal method does not facilitate separate development of the components of a system. This paper describes a methodology of building communicating Xmachines from existing stand-alone X-machine models and presents the theory that drives this methodology. A X-machine is a formal method that resembles a finite state machine ...

متن کامل

Composing Speci cations using Communication

This paper develops a case study using the process algebra CSP to enable controlled interaction between B machines This illustrates how B machines are essential components within a combined communi cating system The development steps used to build the case study are new they are applications of theoretical results which allow us to focus on the external interface of a combined communicating sys...

متن کامل

On Test Case Generation from Asynchronously Communicating State Machines

This paper proposes an approach for generating test cases in Concurrent TTCN from a system of asynchronously communicating nite state machines. We give an algorithm for generating a noninterleaving model of prime event structures from a generalized model of asynchronously communicating nite state machines and deal with the generation of test cases from prime event structures.

متن کامل

Communicating Stream X-Machines Systems are no more than X-Machines

A version of the communicating stream X-machine model is proposed, which gives a precise representation of the operation of transferring data from one X-machine to another. For this model it is shown that systems of communicating Xmachines have the same computational power as single stream X-machines. This enable existing methods for deriving test strategies for stream X-machines to be extended...

متن کامل

Communicating X-machines: a practical approach for formal and modular specification of large systems

An X-machine is a general computational machine that can model: (a) non-trivial data structures as a typed memory tuple and (b) the dynamic part of a system by employing transitions, which are not labeled with simple inputs but with functions that operate on inputs and memory values. The X-machine formal method is valuable to software engineers since it is rather intuitive, while at the same ti...

متن کامل

Automatic Generation of Java Code From Communicating X-machine specifications

The state transition diagrams of the queue and button X-machines The state transition diagram of the lift X-machine v Declaration All sentences or passages quoted in this dissertation from other people's work have been specifically acknowledged by clear cross-referencing to author, work and page(s). Any illustrations which are not the work of the author of this dissertation have been used with ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002